#pragma once
#include<stdlib.h>
#include<iostream>
using namespace std;

class Stack
{
public:
	Stack(int n = 4);
	~Stack();

	void Push(int x);
	bool Empty();
	void Pop();
	int Top();
private:
	int* _a;
	int _top;
	int _capacity;
};

class Queue
{
public:
	void Init();
	void Push(int x);
};